Reconstructing a recurrent random environment from a single trajectory of a Random Walk in Random Environment with errors

نویسندگان

چکیده

We consider one infinite path of a Random Walk in Environment (RWRE, for short) an unknown environment. This environment consists either i.i.d. site or bond randomness. At each position the random walker stops and tells us it sees at point where is, without telling us, is. These observations χ′ are spoiled by reading errors that occur with probability p<1. show: If RWRE is recurrent satisfies standard assumptions on such RWREs, then environment, errors, walk we able reconstruct law For most situations this result even independent value p. distribution has non-atomic part, can itself, up to translation.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Random Walk in a Random Multiplieative Environment

We investigate the dynamics of a random walk in a random multiplicative medium. This results in a random, but correlated, multiplicative process for the spatial distribution of random walkers. We show how the details of these correlations determine the asymptotic properties of the walk, i.e., the central limit theorem does not apply to these multiplicative processes. We also study a periodic so...

متن کامل

Random Walk in Random Environment: A Counterexample?

We describe a family of random walks in random environments which have exponentially decaying correlations, nearest neighbor transition probabilities which are bounded away from 0, and yet are subdiffusive in any dimension d < o e .

متن کامل

Random Walks in Random Environment: What a Single Trajectory Tells

We present a procedure that determines the law of a random walk in an iid random environment as a function of a single “typical” trajectory. We indicate when the trajectory characterizes the law of the environment, and we say how this law can be determined. We then show how independent trajectories having the distribution of the original walk can be generated as functions of the single observed...

متن کامل

A Random Walk with Exponential Travel Times

Consider the random walk among N places with N(N - 1)/2 transports. We attach an exponential random variable Xij to each transport between places Pi and Pj and take these random variables mutually independent. If transports are possible or impossible independently with probability p and 1-p, respectively, then we give a lower bound for the distribution function of the smallest path at point log...

متن کامل

A subdiffusive behaviour of recurrent random walk in random environment on a regular tree

We are interested in the random walk in random environment on an infinite tree. Lyons and Pemantle [11] give a precise recurrence/transience criterion. Our paper focuses on the almost sure asymptotic behaviours of a recurrent random walk (Xn) in random environment on a regular tree, which is closely related to Mandelbrot [13]’s multiplicative cascade. We prove, under some general assumptions up...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Electronic Communications in Probability

سال: 2021

ISSN: ['1083-589X']

DOI: https://doi.org/10.1214/21-ecp425